A Dynamic Dictionary for Priced Information with Application

In this paper we design a dynamic dictionary for the priced information model initiated by Charikar et al. Assume that a set S consisting of n elements is given such that each element has an associated price, a positive real number. The cost of performing an operation on elements of S is a function of their prices. The cost of an algorithm is the sum of the costs of all operations it performs. The objective is to design algorithms which incur low cost. In this model we propose a dynamic dictionary, supporting search, insert and delete, for keys drawn from a linearly ordered set. As an application we show that the dictionary can be used in computing the trapezoidal map of a set of line segments, a fundamental problem in computational geometry.     

基于WebGIS的粗泥沙集中来源区电子地图系统研究

基于WebGIS的粗泥沙集中来源区电子地图系统建设，以粗泥沙集中来源区作为研究区域，以黄河中游粗泥沙集中来源区水土保持工作流程（包括规划设计、计划管理、综合治理、预防监督和淤地坝管理等）为主线，依托黄河流域水土保持生态与环境监测系统网络、黄河流域水土保持监测系统数据库，建立覆盖黄河流域、黄土高原区、多沙粗沙区、粗泥沙集中来源区，面向不同水土保持管理层的水土保持监测与管理信息系统。     

山东省地质图电子制图印色标准研制与实施

结合电子制图技术在地学领域的发展和应用，研制出地质图电子制图标准和四色印色标准，阐述了标准的基本内容，技术特点，该标准配套实施3年多来，提高了地质图标准化，电子化制印水平，缩短了成图周期。     

Two-tier architecture for unconstrained handwritten character recognition

In this paper, we propose an approach that combines the unsupervised and supervised learning techniques for unconstrained handwritten numeral recognition. This approach uses the Kohonen self-organizing neural network for data classification in the first stage and the learning vector quantization (LVQ) model in the second stage to improve classification accuracy. The combined architecture performs better than the Kohonen self-organizing map alone. In the proposed approach, the collection of centroids at different phases of training plays a vital role in the performance of the recognition system. Four experiments have been conducted and experimental results show that the collection of centroids in the middle of the training gives high performance in terms of speed and accuracy. The systems developed also resolve the confusion between handwritten numerals.     

GPS/电子地图组合定位技术在侦察机器人系统中的应用

介绍了GPS／电子地图组合定位技术在侦察机器人系统中的应用。对GPS接收机进行二次开发，在WINDOWS环境下，基于VB6．0，利用通信控件捕获基准站和移动站的RTCM SC－104格式差分GPS电文。分析比较了几种GPS定位算法的优劣，根据侦察机器人系统的特点，选择逆向伪距差分算法对电文进行处理，并与电子地图相结合进行精确定位。对逆向伪距差分算法的实现做了详细介绍并对实验结果做了简要分析，在电子地图的管理上，提出了将监视区域二次划分的方法，利用BMP位图，对侦察机器人所在的方位进行可视化精确定位。     

A strategy for integrating product conceptualization and bid preparation

Collaboration with other members of the supply chain is one means by which small and medium sized enterprises (SMEs) can compete in today’s global business environment. Thus, early stages of the new product development process involve both technical activities, e.g., product platform definition, and commercial activities, e.g., bidding for contracts. This paper introduces an integrated collaborative bidding and design system (CBDS) to help SMEs coordinate the two aspects. General sorting was employed for initial requirements acquisition and platform definition; while a self-organizing map (SOM) neural network was combined with a concurrent cost-schedule estimation strategy for refinement of design options and bid evaluation/preparation. A case study on cellular phone design was then applied for illustrating the proposed prototype system.     

常速度梯度射线追踪与二维层速度反演

速度问题是勘探地震学的核心 ,可以借助常速度梯度射线追踪方法 ,从反演的角度探讨速度建模问题。在射线追踪方面 ,从程函方程出发 ,将复杂的速度场剖分成小的矩形单元 ,并假设在每个矩形单元内速度具有常速度梯度 ,由此导出的一组常速度梯度射线追踪公式 ,可实现非均匀介质的射线追踪 ,具有适应性强、精度高和快速的优点。在层速度反演方面 ,采用相干速度反演的思想 ,根据各向同性介质中 ,零偏移距射线在界面处是法向入射的原理 ,建立了合成共中心点道集与射线深度偏移的正反演关系 ,由此利用合成共中心点道集与观测的共中心点道集逼近 ,采用层剥离方法进行层速度反演。通过理论推导与模型试算得到如下的认识与结论 :常速度梯度射线追踪具有较高的计算精度与效率 ,公式采用向量形式很容易推广到三维 ;确定层速度采用的是正反演相结合的方法 ,可得到稳定的速度场 ;该方法屏弃了基于双曲时矩关系确定层速度场的假设 ,使其能适应任意的速度分布。     

Wood inspection with non-supervised clustering

Abstract. The appearance of sawn timber has huge natural variations that the human inspector easily compensates for mentally when determining the types of defects and the grade of each board. However, for automatic wood inspection systems these variations are a major source for complication. This makes it difficult to use textbook methodologies for visual inspection. These methodologies generally aim at systems that are trained in a supervised manner with samples of defects and good material, but selecting and labeling the samples is an error-prone process that limits the accuracy that can be achieved. We present a non-supervised clustering-based approach for detecting and recognizing defects in lumber boards. A key idea is to employ a self-organizing map (SOM) for discriminating between sound wood and defects. Human involvement needed for training is minimal. The approach has been tested with color images of lumber boards, and the achieved false detection and error escape rates are low. The approach also provides a self-intuitive visual user interface. Received: 16 December 2000 / Accepted: 8 December 2001 Correspondence to: O. Silvén     

带状大比例尺地形图在分带接边处的接边处理

介绍带状大比例尺地形图在分带处高斯平面上拼接的原理和方法，并编制了相应的接边数据处理程序。作业实践说明，该接边方法简便实用，计算程序正确可靠。     

Characterizing navigation maps for web applications with the NMM approach

This paper presents the Navigation Maps Modeling approach (NMM), which provides platform independent models for characterizing navigation maps of web applications. The NMM approach is conceived to obtain a trade off between high and low-level design notations. As high-level design notations, NMM models permit architectural details that may hinder the overall understanding of the web application to be left out. As low-level design notations, NMM models can easily be transformed into detailed architectural designs, which are very valuable at coding and maintenance stages.